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Abstract. We consider vector spaces Tt n ,e an d 3~ n> t spanned by the 
degree-n coefficients in power series forms of the Homny and Kauff- 
man polynomials of links with £ components. Generalizing previously 
known formulas, we determine the dimensions of the spaces Ti. n ,e, F n .t 
and TL nt i + J- n ,e for all values of n and I. Furthermore, we show that 
for knots the algebra generated by @ n H n ,i + ^n,i is a polynomial 
algebra with dim(7i n l + T n \) — 1 = n + [n/2] — 4 generators in de- 
gree n > 4 and one generator in degrees 2 and 3. 
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1 Introduction 

Soon after the discovery of the Jones polynomial V ([Jon]), two 2-parameter 
generalizations of it were introduced: the Homfly polynomial H ([HOM]) and 
the Kauffman polynomial F ([Ka2]) of oriented links. Let V n ,i be the vector 
space of Q-valued Vassiliev invariants of degree n of links with I components. 
After a substitution of parameters, the polynomial H (resp. F) can be writ- 
ten as a power series in an indeterminate h, such that the coefficient of h n 
is a polynomial- valued Vassiliev invariant p n (resp. q n ) of degree n. Let 
(resp. T n ,i) be the vector space generated by the coefficients of p n (resp. q n ) 
regarded as a subspace of V n ,i- The dimensions of TL n> i and J- n j have been de- 
termined in [Men] for n > and t = 1 and partial results were also known 
for I > 1. We complete these formulas by calculating dim7i„^, dim 
and dim(H„.£ + iF n ,e) for n > and all pairs (n,£). 
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Theorem 1. (1) For all n,£>l we have 

~n - 1 + 



dimH n ,e = m in \ n , 
(2) Ifn>A, then 



[^] 



ifn<£, 
ifn > t. 



n-l if 1 = 1, 
2n- 1 if t > 2 and n < ^, 
n + l-1 if i>2 andn>i. 



dim J" n ^ = 

TTie values of dim /or n < 3 are given in i/ie following table 



(n,l) 


(1,1) 


(1,>2) 


(2,1) 


(2,2) 


(2,>3) 


(3,1) 


(3,2) 


(3,>3) 







1 


1 


2 


3 


1 


4 


5 



^ For a// n, I > 1 we /iawe 



dim(W„^ n J>i,<) = min{dim7i n! £, 2}. 

In the framework of Vassiliev invariants it is natural to consider the elements 
°f ©„i(H ni < fl T n ,(t) as i/ie common specializations of H and F. It is known 
that a one- variable polynomial Y ( [CoG] , [Knl] , [Lik] , [Lie] , [Sul] ) appears as a 
lowest coefficient in H and F. This is used in the proof of Theorem 1 to derive 
lower bounds for dim(7i nj £ n T n ,t)- Let r^ be the coefficient of h n in the Jones 
polynomial V(e h ^ 2 ) and let y^ be the coefficient of h n in Y{e h / 2 ). Then we 
have r^,y^ e 7i n ,i H J- n ,t- The following corollary to the proof of Theorem I 
says that the Jones polynomial V and the polynomial Y are the only common 
specializations of H and F in the sense above (compare [Lam] for common 
specializations in a different sense). 

Corollary 2. For all n> 0,£ > I we have H n ,e H .F„,£ = span{r^, y^}. 

The main part of the proofs of Theorem I and Corollary 2 will not be given on 
the level of link invariants, but on the level of weight systems. A weight system 
of degree n is a linear form on a space A n ,i generated by certain trivalent graphs 
with I distinguished oriented circles and 2n vertices called trivalent diagrams. 
There exists a surjective map W from V n ,e to the space A„ t = Hom(.A n ^, Q) 
of weight systems. The restriction of W to H n ,e + J~ n j is injective. So we may 
study the spaces H' n e = W(H n ,e) and T' nl — W{T n ,t) Q A„ e instead of H n ,e 
and T n ,i- Using an explicit description of weight systems in H' n e and T' n t we 
derive upper bounds for dimW^ and dim .7^. We obtain an upper bound 
for dim(H^ i + ^ni) f rom a lower bound for dim(7i' l e n T' n t ). We evaluate the 
weight systems in TL' n t and T' n e on many trivalent diagrams which gives us 
lower bounds for dim 7^ e , dimJF^ e and dim(H' n £ + T' n e ). These lower bounds 
always coincide with the upper bounds. The resulting dimension formulas will 
imply Theorem I. 
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For simplicity of notation we will drop the index I when £ = 1. The fact 
that the Jones polynomial and the square of the Jones polynomial appear 
by choosing special values of parameters of the Kauffman polynomial gives 
us quadratic relations between elements of ©^Lo^M - We w ^ use ^ ne Hopf 
algebra structure of A — ©^L •An to show that we know all algebraic relations 
between elements of ©^L H n + T n : 

Theorem 3. The algebra generated by ©^Lo"^™ +J r n is a polynomial algebra 
with 

max{dim(H„ + T n ) — 1,1} = max{n + [n/2] — 4, 1} 
generators in degree n > 2. 

If knot invariants Vi satisfy Vi(Ki) = Vi{K2), then polynomials in the invari- 
ants Vi also cannot distinguish the knots K\ and K 2 - By Theorem 3 there is 
only one algebraic relation between elements Vi £ Q^j/^n + Fn) an d el- 
ements of TL m + T m in each degree m > 4. This gives us a hint why it is 
possible to distinguish many knots by comparing their Homfly and Kauffman 
polynomials. 

The plan of the paper is the following. In Section 2 we recall the definitions 
of the link polynomials H, F, V, Y, and we give the exact definitions of H n j 
and T n ^. Then we express relations between these polynomials in terms of Vas- 
siliev invariants. In Section 3 we define A„ t i and recall the connection between 
the Vassiliev invariants in Tt n ,e + T n .i and their weight systems in Ti.' n e + T' n t 
In Section 4 we use a direct combinatorial description of the weight systems 
in 7i' n e and T' n ^ to derive upper bounds for dimW^ and dcanT' n t For the 
proof of lower bounds we state formulas for values of weight systems in TL' n e 
and T' n t on certain trivalent diagrams in Section 5. We prove these formulas by 
making calculations in the Brauer algebra Br^. In Section 6 we complete the 
proofs of Theorem 1 , Corollary 2 and Theorem 3 by using a module structure 
on the space of primitive elements V of A over Vogel's algebra A ([Vog]). 
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2 Vassiliev invariants and link polynomials 

A singular link is an immersion of a finite number of oriented circles into R 3 
whose only singularities are transversal double points. A singular link without 
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double points is called a link. We consider singular links up to orientation 
preserving diffcomorphisms of R 3 . The equivalence classes of this equivalence 
relation are called singular link types or by abuse of language simply singular 
links. A link invariant is a map from link types into a set. If v is a link invariant 
with values in an abelian group, then it can be extended recursively to an 
invariant of singular links by the local replacement rule v(L x ) — v(L + ) — v(L-) 
(see Figure 1). A link invariant is called a Vassiliev invariant of degree n if it 
vanishes on all singular links with n + 1 double points. Let V„^ be the vector 
space of Q- valued Vassiliev invariants of degree n of links with I components. 






Figure 1: Local modifications (of a diagram) of a (singular) link 

Let us recall the definitions of the link invariants H,F,V, and Y (sec [HOM], 
[Ka2], [Jon], and Proposition 4.7 of [Lik]; the normalizations of H and V wc 
will use are equivalent to the original definitions). For a link L, the Homfly 
polynomial Hl{x,u) e Z[x ±1 ,y ±1 ] is given by 



xH L+ (x,y) - x~ 1 H L _(x,y) = yH Lu (x,y), 

Ho k (x,y) = 



x — X 



y 



(i) 
(2) 



The links in Equation (1) are the same outside of a small ball and differ inside 
this ball as shown in Figure 1. The symbol O k denotes the trivial link with 
k > 1 components. 

A link diagram L C R 2 is a generic projection of a link together with the 
information which strand is the overpassing strand at each double point of the 
projection. Call a crossing of a link diagram as in L + (see Figure 1) positive and 
a crossing as in L_ negative. Define the writhe w(L) of a link diagram L as the 
number of positive crossings minus the number of negative crossings. Similar 
to the Homfly polynomial, the Dubrovnik version of the Kauffman polynomial 
FL(x,y) £ Z[x ±1 ,y ±1 ] of a link diagram L is given by 



xF L+ (x, y) - x- 1 F L _ (x, y)=y (f L|| (x, y) - x^ L =-°* )~^ l \0f l= , op (x, y)) , (3) 

Fo>{x,v) = { X ~ X y 1+V ) k . (4) 

Here the link diagrams L +1 L_, Lu, L— differ inside of a disk as shown in Fig- 
ure 1 and coincide on the outside of this disk, and L =yQr is the link diagram L = 
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equipped with an arbitrary orientation of the components of the corresponding 
link. The symbol O k denotes an arbitrary diagram of the trivial link with k > 1 
components. The Homfly and the Kauffman polynomials are invariants of links. 
Let \L\ denote the number of components of a link L. For the links in Equa- 
tion (1) we have \L + \ = \L-\ = \L\\ \ ± 1. Since Equations (1) and (2) are 
sufficient to calculate H this implies Hl(x,u) = (— \)\ l \Hl{x, — y) for every 
link L. The Jones polynomial V can be expressed in terms of the Homfly 
polynomial as 

V L (x) :=H L (x 2 ^- 1 -x) = {-1) W H L (x 2 ,x-x- 1 ) e Z\x ±x \. 
It is easy to see that for every link L we have 



H L (x, y) := y^H L (x, y) e 1[x ±x , y] , F L (x, y) := y lLl F L (x, y) E 1[x ±x ,y]. 

(5) 

The link invariant Y is defined by 

Y L (x) = H L (x,0)eZ[x ±1 \. 
After substitutions of parameters we can express H and F as 



oo j+\L\ 

H L (>/ 2 , e h ' 2 e- h ' 2 ) = ^ E P?]i L )™ e WML (6) 

3=0 i=l 
oo j+\L\ 

Fl {e^ h '\e h ' 2 e- h ' 2 ) = £ E <&(WV e Q[«], (7) 

for the following reasons: Equation (5) implies that the sum over i is limited by 
j + in these expressions and one sees that no negative powers in h appear and 
that the sum over i starts with i = 1 directly by using the defining equations 
of H and F with the new parameters. For j = - we have p\ L Q = q\ L Q = $i t \L\i 
where Sij is 1 for i — j and is otherwise. It follows from Equations (1) and (3) 
that the link invariants pf n and qf n are in V n j. Define 

H n ,i = span{f4 >n ,f4 in , . . . y n+t>n ) C V n ,t, (8) 
T n , t = span{^„, q e 2n , ... , q e n+tin } C V n , e . (9) 

Define the invariants y l n , r l n of links with t components by 

oo 

Y L (e h ' 2 ) = 5>l L l(L)fc n eQ[[fc]], (10) 

oo 

V L (e h ' 2 ) = JrW^GQIfc]]. (11) 

n=0 
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In the following proposition we state the consequences of Propositions 4.7, 4.2, 
4.5 of [Lik] for the versions of the Homfly and Kauffman polynomials from 
Equations (6) and (7). 

Proposition 4. For all n > 0,£ > 1 we have 



/-■ e _ i _ t 

n+t n+e 

(2) r e n = (-lYJ2Mn = (-l/2)"£(-2)\4, 

i=l i=l 
n-\-£ n m+£n—m+£ 

(3) (-2)"^4^„ = EE E (-2Y +3 <m<4, n - m - 

i—l m—0 i—1 j—1 

Sketch of Proof. (1) The following formulas for Y can directly be derived from 
its definition: 



(a) xY L+ (x)-x- 1 Y L _(x) = Y L]] (x) if \L+\ < \L\\ |, 

(b) xY L+ (x) =x~ 1 Y L _(x) if \L+\ > |L|||, 

(c) r ofc (a;) = (x-a;- 1 )' 1 . 

These relations are sufficient to calculate Yi,(aO for every link L. The link 
invariant Yf{x) :— Fl(x,0) satisfies the same Relations (a), (b), (c) as Y, 
hence we have Hl(x,0) — Yl(x) — Yf(x) = Fl(x,0). Now the formulas 

oo oc 

H L ( e '^,0) = 5>!2, L|iB (L)fc" and F L (e^, ) = £ ^.J^" 

n=0 n=0 

imply Part (1) of the proposition. 

(2) Let < L > (A) be the Kauffman bracket (see [Kal], [Ka3]) defined by 

<X>=A<)(>+,4- 1 <^> - <O k >= (-A 2 - A- 2 ) k . 

For a link diagram L define the link invariant fh{A) with values in ZL4 2 , A~ 2 ] 
by f L (A) = (-A 3 )~ w ^ < L > (A), where w(L) denotes the writhe of L. Then 
one can show that 

F L (V 3 ^ 2 , e h ' 2 - e- h > 2 ) = f L (-e^ 2 ) = f L (e~ h ' 2 ) and 
(-1)1^ (e\ e h ' 2 e- h ' 2 ) = V L [e h ' 2 ) = f L (e^ 4 ) . 
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This implies Part (2) of the proposition. 

(3) With the notation of Part (2) of the proof we have 

F L (B 3 , B - B- 1 ) = fai-A- 1 ) 2 = Fl(A~ 3 , A - A' 1 ) 2 , where B = A~ 2 . 

Substituting A = e h l 2 and B = e h l 2 with h = —2h and comparing with 
Equation (7) gives us Part (3) of the proposition. □ 

Parts (1) and (2) of Proposition 4 imply that r^,y£ e H n j H T n j- In other 
words, the polynomials V and Y are common specializations of H and F. This 
was the easy part of the proofs of Theorem 1 and Corollary 2. Part (3) of 
Proposition 4 will be used in the proof of Theorem 3. 

3 Spaces of weight systems 

We recall the following from [BN1]. A trivalent diagram is an unoriented graph 
with £ > 1 disjointly embedded oriented circles such that every connected 
component of this graph contains at least one oriented circle, every vertex has 
valency three, and the vertices that do not lie on an oriented circle have a cyclic 
orientation. We consider trivalent diagrams up to homcomorphisms of graphs 
that respect the additional data. The degree of a trivalent diagram is defined 
as half of the number of its vertices. An example of a diagram on two circles 
of degree 8 is shown in Figure 2. 




Figure 2: A trivalent diagram 

In the picture the distinguished circles are drawn with thicker lines than the 
remaining part of the diagrams. Orientation of circles and vertices are assumed 
to be counterclockwise. Crossings in the picture do not correspond to vertices 
of a trivalent diagram. Let A n ,i be the Q-vector space generated by trivalent 
diagrams of degree n on I oriented circles together with the relations (STU), 
(IHX) and (AS) shown in Figure 3. 

The diagrams in a relation are assumed to coincide everywhere except for the 
parts we have shown. Let A n ,e be the quotient of A n j by the relation (FI), also 
shown in Figure 3. A weight system is a linear map from A n ^ to a Q-vector 
space. 

A chord diagram is a trivalent diagram where every trivalent vertex lies on an 
oriented circle. It is easy to see that A n ,e is spanned by chord diagrams. If D 
is a chord diagram of degree n on i oriented circles, then one can construct a 
singular link L d with t components such that the preimages of double points 
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(STU)-relation: 
(IHX)-relation: 

(AS)-relation (anti-symmetry): 




(Fl)-rel. (framing-independence): f A = 

Figure 3: (STU), (IHX), (AS) and (Fl)-relation 

of Ld correspond to the points of D connected by a chord. The singular link 
Ld described above is not uniquely determined by D, but, if v € V n ,e, then the 
linear map W(v) : A n ,i — ► Q which sends D to v(Lrj) is well-defined. This 
defines a linear map W : V n ,e — > Hom(A n ,e, < Q) = A~ni- Let us define the 
spaces 

K,e = W{H n , e ) and T' n4 = W(T n j) C A^ e . 

If Vi € V n .i and t>2 G V m ,i, then the link invariant v\V2 defined by {v\V2){L) = 
V\{L)v2{L) is in V n+m j. Weight systems are multiplied by using the algebra 
structure dual to the coalgebra structure of @L?- An,i (see [BN1]). The fol- 
lowing proposition is a well-known consequence of a theorem of Kontsevich (see 
Proposition 2.9 of [BNG] and Theorem 7.2 of [KaT], Theorem 10 of [LM3] or 
[LM1], [LM2]). 

Proposition 5. For all I > 1 there exists an isomorphism of algebras 

oo oo 
n=0 n=0 

such that for all n > we have 

This proposition reduces the study of H n ,e and T n ,t to that of TL' n £ and T' n f 
we have the following corollary. 

Corollary 6. For all n>0 and £ > 1 we have 

dimH' ne = dimH n ,e, 
dimJT^ £ = dim.F n ^, 

dim (^n,i! + F'n,l) = dim(H„,£ + T n ,t). 
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We will often use Corollary 6 without referring to it. 

4 Upper bounds for dimH' nl and dim^ £ 

Let us recall the explicit descriptions of W(pf j) and W(qfj) from [BN1]. Let 
D be a trivalent diagram. Cut it into pieces along small circles around each 
vertex. Then replace the simple parts as shown in Figure 4. 




Figure 4: The map W g i 

Glue the substituted parts together. Sums of parts of diagrams are glued 
together after multilinear expansion. The result is a linear combination of 
unions of circles. Replace each circle by a formal parameter c and call the 
resulting polynomial W g t(D). It is well-known that this procedure determines 
a linear map W g i : A n ,i — > Q[c] (sec [BN1], Exercise 6.36). Proceeding with 
the replacement patterns shown in Figure 5, we get the linear map W so : 
A n ,e — > Q[c]. 




Figure 5: The map W so 



For a trivalent diagram D, define the linear combination of trivalent dia- 
grams i(D) by replacing each chord as shown in Figure 6. Connected com- 



ponents of D \ S lUe with an internal trivalent vertex stay as they are. 



i) 



Figure 6: The deframing map i 

This definition determines a linear map i : An,i — > A n ,i, such that tt o l = id 
where tt : A n j — > A n ,i denotes the canonical projection (compare [BN1], 
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Exercise 3.16). By the following proposition ([BN1], Chapter 6.3) the weight 
systems W g i — W g i o i and W so = W so o t belong to the Homfly and Kauffman 
polynomials. 

PROPOSITION 7. For all n > 0,i,£ > 1 the weight system W(p\ n ) (resp. 
W(qf n )) is equal to the coefficient of c 1 in W g i^ t (resp. W so ^ J. 

The direct description of W(pf n ) and W(qf n ) from the proposition above will 
simplify the computation of dimensions. 

Lemma 8. (1) For all n,£ > 1 we have 

(2) For all n,£>l we have 

( n I if£ = l, 
dimJ 7 ^,, < I 2n - 1 if £>2 andn<£, 
[ n + i-1 if £>2 andn>£. 

Proof. In the proof D will denote a chord diagram of degree n > 1 on £ circles. 

(1) If n > £, then we get [(n — 1 +£)/2] as an upper bound for dim?^ e by the 
following observations: 

(a) The polynomial W g t(D) has degree < n + £ and vanishing constant term 
because the number of circles can at most increase by one with each replacement 
of a chord as shown in Figure 4, and there remains always at least one circle. 

(b) The coefficients of c n + 1 - 1 - 21 (i — 0, 1, ... ) vanish because the number of 
circles changes by ±1 with each replacement of a chord as shown in Figure 4. 

(c) We have W g i(D)(l) = because W g t(D')(l) = 1 for each chord diagram 
D' and l(D) is a linear combination of chord diagrams D' having as sum of 
their coefficients. 

If D is a chord diagram of degree n < £, then by similar arguments W g i{D) 
is a linear combination of c e - n ,c e - n + 2 , . . . ,c e+n with W fl[ (D)(1) = 0. This 
implies the upper bound for dimH' n v 

(2) If n > £, then by the same arguments as above W S0 (D) is a polynomial of 
degree < n + £ with vanishing constant term and W so (D)(1) = 0. This implies 
dimJT^ e < n + I — lin this case. 

If £ = 1, then for chord diagrams D' of degree n the value W S0 (D')(2) is 
constant because SO2 is an abelian Lie algebra (see [BN1]). This implies 
W so (D)(2) = and hence dim^ e < n — 1 in this case. 

If £ > 2 and n < £, then the coefficient of c l ~ n in W &a (D) is by the following 
argument: Assume that a chord diagram D' has the minimal possible number 
of £ — n connected components (in other words, if we contract the oriented 
circles of D' to points, then the resulting graph is a forest). Then we see that 
W 50 (D') = by using Figure 5. Hence W S0 (D) is a linear combination of 
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c e - n +\c e - n + 2 ,... ,c e+n with W so (D)(1) =0. This completes the proof of the 
upper bounds for dimF' n e . □ 

5 The Brauer algebra and values of W s i and W so 

In order to hnd lower bounds for dim.Ti.' n e , dim T' n e and dhn(H' n e + T' n e ), we 
shall evaluate the weight systems W s t and W so on sufficiently many trivalent 
diagrams. Let u) k ,L k ,C k , T k be the diagrams of degree k shown in Figure 7. 






Lk 



Figure 7: The diagrams u) k , L k , C k , T k 

For technical reasons we extend this definition by setting L — C = T a = S 1 
and C\ = L\. An important ingredient in the proofs of Theorems 1 and 3 is 
the following lemma. 

Lemma 9. (1) For all k>2 we have 



— . . J c k+1 + c 3 — 2c if k is even, 

W ^ k > - | c fe+l_ c 2 iJk ls odd) and 

W so {w k ) = c(c-l)(c-2)R k {c), 



where R k is a polynomial with R k (0) ^ 0. If k — 2, then R 2 — 2, and if k ^ 3, 
then R k (2) ^ 0. 

(2) For all k > 1 we have 

W gl (L k ) = c(l - c 2 ) k , W S0 (L k ) = c^+Hl - c)\ 
W gl (T k ) = (-c) k {c 2 - 1), W_ S0 {T k ) = c(c - l)Q fc (c), 

W S0 (C fe )=c(c-l)P fc (c), 

where P k and Q k are polynomials in c such that for k > 2 we have P k (0) =/= 0, 
Q k {0) = 2 k - 1 , and Q k {2) = {-2) k . 
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In the proof of the lemma we will determine the polynomials Pk, Qk, and Rk 
explicitly, which will be helpful to us for calculations in low degrees. For the 
main parts of the proofs of Theorems 1 and 3 it will be sufficient to know the 
properties of these polynomials stated in the lemma. We do not need to know 
the value of W 3 t(Ck)- 

In the proof of Lemma 9 we use the Brauer algebra ([Bra]) on k strands Br fc . As 
a Q[c] -module Br fe has a basis in one-to-one correspondence with involutions 
without fixed-points of the set {1, . . . , k} x {0, 1}. We represent a basis element 
corresponding to an involution / graphically by connecting the points 
and f(i,j) by a curve in R x [0, 1]. Examples are the diagrams u_, x+, X-, 
u+ = d, e, /, g, h in Figures 8 and 9. 




H u+ U- x + x- 

Figurc 8: Elements of Br3 needed to calculate W so {wk) 




Figure 9: Diagrams needed to calculate W g i(uk) 

The product of basis vectors a and b is defined graphically by placing a onto 
the top of b, by gluing the lower points (i, 0) of a to the upper points of 6, 
and by introducing the relation that a circle is equal to the formal parameter 
c of the ground ring Q[c]. We have a map tr : Br^ — > Q[c], called trace, that 
is defined graphically by connecting the vertices (i,0) and (i, 1) of a diagram 
by curves, and by replacing each circle by the indeterminate c. As an example, 
the trace of the diagram x + u- is shown in Figure 10. 




Figure 10: The trace of a diagram 
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The elements u+, u_, x+, x_ arise among others when the replacement rules 
belonging to W so (see Figure 5) are applied to the part H (see Figure 8) of 
a trivalent diagram. Similarly, the elements d and h arise when we apply the 
replacement rules belonging to W s i (see Figure 4) to the part H of a trivalent 
diagram. Wc have i(uj k ) = u k (see Figure 6) because the diagram uj k contains 
no chords. The proof of the following lemma is now straightforward. 

Lemma 10. The following two formulas hold: 

Wgiiwk) =tr ((d-h) k ) and W S0 (cJ k ) = tr ((u+ - U- + x+ - X-f) . 
Now we can prove Lemma 9 by making calculations in the Brauer algebra. 

Proof of Lemma 9. (1) With the elements u±,x± G Br 3 shown in Figure 8 we 
define u = u + — U- and x = x + — x_ . It is easy to verify that 

(u + x)u = (c - 2)u and a; 3 = x 2 + 2x. (12) 

In view of the expression for x 3 it is clear that x k can be expressed as a linear 
combination of x and x 2 : 

d k x 2 + e k x = x k . (13) 

It can be shown by induction that the sequence of pairs (d k , e k ) k >i is given by 
(di,ei) = (0,1) and (d k +i,e k +i) = (d k +e k ,2d k ). We deduce 

d\ — ei = — 1, d k+ i — e k+ i = d k + e k - 2d k = e k - d k 
^d k -e k = (-l) k , (14) 
4+i + (-l) fe = (d k + e k ) + [d k - e k ) = 2d k . (15) 

By Equations (12) and (13) we have 

fe-i 

[u + x) k = x k + J2(u + x) i ux k ~ i - 1 

i=0 

fc-2 

= d k x 2 + e k x + (c - 2) k ~ l u + ^(c - 2) l (d k - i - l ux 2 + e k -i-iux) (16) 

i=0 

It is easy to see that 

tr (x 2 ) /(c - 1) = -tv(x) = tr(ti) = -tr(ux) = tr (ux 2 ) = c 2 - c. (17) 
Documenta Mathematica 13 (2008) 275-298 



288 



Jens Lieberum 



Applying the trace to Equation (16) yields by Lemma 10 and Equations (14) 
and (17): 



W B0 (Uk) 

= (e 2 -c) 
= (c 2 -c) 



fe-2 



d k {c - 1) - e k + (c - 2) fe 1 + J2( c - 2) J (4- 4 -i - e fc _ 4 _i) 

i=0 

k— 1 

4( c -2) + (-l) fc -^(-l) fe -'(c-2)' 



= ( C 2 -c)(c-2) 



i=0 
fe-2 



(d fc + (-!)*) + £(-!)*-*(<: -2)' 



i=l 



Define the sequence (a k ) k >2 inductively by a2 — 2 and afe + i = 2a/c — 4(— l) fe . 
We have ci2 = efe + (~ I) 2 an d by definition of a^, induction and Equation (15) 
also 

a k+1 = 2a k - 4(-l) fe = 2(4 + (-l) fc ) - 4(-l) fe = d k+1 + (-l) fe+1 . 
This implies W so (uj k ) = c(c — l)(c — 2)R k (c) with 

fe-2 



i?fe(c) = a fc + ^(-l) fc -*( C -2)\ 



The properties of i?fc stated in the lemma are satisfied because by a simple 
computation we have R k (2) = a k > for k ^ 3 and 

ik(0) = a fe + (-l) fe (2 fe " 1 - 2) = 2 mod 4. 

We only give a sketch of the proof of the formula for W g i(uj k ). Let d,e,f,g,h 
be the elements of Br3 shown in Figure 9. Then one can prove by induction 
on k that 

fe-i 

(d - /i) 2fc+1 = c 2fe rf - /i + £ c2t ( d + e ) - c2i+1 (/ + a)- 

i=0 

Using Lemma 10 this formula allows to conclude by distinguishing whether k 
is even or odd. 

(2) Let a, b, 1 be the elements of Br 2 shown in Figure 11. 

Then we have ab = ba = a, a 2 = ca, b 2 = 1, tr(a) = tr(6) = c, tr(l) = c 2 , and 

by convention (a — b)° = 1. This implies for k > 1 that 
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Figure 11: Diagrams in Br 2 



W S0 (T k ) = tr((a-b + l-cl) k ) 



= tr 



i=0 



\k—i 



3 = 1 



= E(-)(i-^^((-^)-(-ir] 

= E (*)(i-c)*-v-i) + E (*)(i-c)*-*(i- C ) 

i even i odd 

= E(-)(i-^(c-i)(-ir+ c e (*)(i-c)*-*( C -i) 



0<i<fc 

i even 



c(c-l) 



0<i<fc 

i even 



\k—i 



Now one checks the properties of Q k using the last expression for W S0 (T k ). 
The remaining formulas follow by easy computations. For example, W S0 (L k ) 
is given by the value of W so on the diagrams in i(L k ) where no chord connects 
two different circles. Furthermore, one can show for k > 2 that 



W S0 (C k ) = tr ((1 - b) k ) + (l-c)W za {Lk-i) = c(c-l) (2 



fe-i fc-i 



(1-c)*" 1 ). 



The property (0) 7^ from the lemma is obvious from the formula above. □ 
6 Completion of proofs using Vogel's algebra 

In the case of diagrams on one oriented circle, the coalgebra structure of 
A = ©^Lo-^n can b e extended to a Hopf algebra structure (see [BN1]). The 
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primitive elements V of A are spanned by diagrams D such that D \ S 1 is 
connected, where S 1 denotes the oriented circle of D. Vogel defined an algebra 
A which acts on primitive elements (see [Vog]). The diagrams t and X3 shown 
in Figure 12 represent elements of A. 




Figure 12: Elements of A 

The space of primitive elements V of A becomes a A-module by inserting an 
element of A into a freely chosen trivalent vertex of a diagram of a primitive 
element. Multiplication by t increases the degree by 1 and multiplication by 
x 3 increases the degree by 3. An example is shown in Figure 13. 



X3LV4 = 




Figure 13: How V becomes a A-modulc 

If D and D' are classes of trivalent diagrams with a distinguished oriented circle 
modulo (STU)-relations (see Figure 3), then their connected sum D#D' along 
these circles is well defined. We state in the following lemma how the weight 
systems W g i and W so behave under the operations described above: Part (1) 
of the lemma is easy to prove; for Part (2), see Theorem 6.4 and Theorem 6.7 
of [Vog]. 

Lemma 11. (1) Let D and D' be chord diagrams each one having a distin- 
guished oriented circle. Then the connected sum of D and D 1 satisfies 

W et (D#D')=W s i(D)W et (D')/c and W S0 (D#D f ) =W S0 (D)W S0 (D')/c. 
(2) For a primitive element p E V we have: 

W al (tp) = cW ol (p), 

W S0 (tp) = cW S0 (p), 

H/ B[ (x 3 p)-( c 3 + 12c)VF B[ (p), 

W so (x 3 p) = (2 3 - 35 2 + 30c- 24)W S0 (p), 

where c = c — 2. 

We have the following formulas concerning spaces of weight systems restricted 
to primitive elements. 

Proposition 12. For the restrictions of the weight systems to primitive ele- 
ments of degree n > 1 we have 
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(1) dim?4|p n = dimH' n = [n/2], 

(2) dim^ |Pn = max(n - 2, [n/2]) = | ^\ ^ | ^ 



(3) dim (K|7>„ fl = min(2, [n/2]) = j 



[n/2] ifn<3, 
2 i/n>4. 



The proof of Proposition 12 will be given in this section together with a proof 
of Theorem 1. The proof is divided into several steps. 

If q is a polynomial, then we denote the degree of its lowest degree term by 
ord(g). Now we start to derive lower bounds for dimensions of spaces of weight 
systems. 



Proof of Part (1) of Proposition 12. By Lemma 9 we have ord(W 3 t(u>k)) = 1 
implies 



for even k. By Lemma 11 we have W s i(t k p) — c k W S {(p) for p 6 V. This 



dim (w gl (span{r- 2 u> 2 ,r-V, . . . , i n " 2[ " /2I u; 2[n/2] })) = [n/2] < dimH'^. 

Since this lower bound coincides with the upper bound from Lemma 8 we have 
dimH' nlVn = [n/2]. □ 

Let Dijk = (Li#Cj)#Tk (in this definition we choose arbitrary distinguished 
circles of L i: Cj, (Li#Cj) and for further use also for D^k). Let d^k be 

the number of oriented circles in D^k and define Dfj k = D^k II S lU ^ dt3 * > 
for I > dijk- We will make use of the formulas for W s i(Df k #uj m ) and 
W S0 (Df^ k #u) m ) implied by Lemmas 9 and 11 throughout the rest of this 
section. 

Proof of Part (1) of Theorem 1. For all n > 1 we have [n/2] primitive ele- 
ments pi such that the polynomials gi = W s t(pi II S 1 ^ ^) arc linearly inde- 
pendent and c l \gi (see the proof of Part (1) of Proposition 12). Let n < I. The 
diagrams 



Ai,0,0i - D n-2,0 : 0# CJ 2, • • ■ , -D n -2[(n-l)/2],0 : 0# W 2[(n-l)/2] (18) 

are mapped by W g i to the values 

C*-"(l - C 2 )",C £ -"+ 2 / 2 ( C ), . . . , C £ -7[(n + l)/2]( C ) 

with polynomials /j satisfying fi(0) — —2 (i = 2, . . . , [(n + l)/2]). So in this 
case we have found [n/2] + [(n + l)/2] = n linearly independent values, which 
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is the maximal possible number (see Lemma 8). If n > £, then we conclude in 
the same way using the following list of k — n + 1 + [(n — l)/2] = k — [n/2] 
elements where k = \(n + £ — l)/2]: 

- D 2fe-n.0.0# W 2n-2fe, -D2fe-n-2,0.0# W 2n-2fc+2, • • • , ^-2[(n-l)/2].0,0# W 2[(n-l)/2]- 

(19) 
□ 

We will use the upper bounds for dimH' n j and dim^^ together with the 
following lower bound for dim(H' n f^T' n e ) to get an upper bound for dim(H' n £ + 
T' n l)- In the case t = 1 we will argue in a similar way for the restriction of 
weight systems to primitive elements. 

Lemma 13. For all n,£ > 1 we have 

dim (K' n ,i n > min(dimH^ £ ,2) 

= min(n,[(n-l + *)/2],2) - dim( S pan{W(r£), W(yi)}). 

For all n > 1 we have 

dim^| Pn nJ^i^) > min(dimK,2) = min([n/2], 2). 

Proof. Propositions 4 and 7 imply that the weight system W(r£) £ i^P n i 
is equal to (— l)*W fl [(.)(2)i4 n ^ and the weight system W{y^ n ) <G n 
is equal to the coefficient of c^ +n in W^gi^ t - By the proof of Lemma 8 we 
have W B i(D)(0) = W g i (D)(1) = and in the weight system W a \^ t the co- 
efficients of c^ + ™ _1 , c £+ ™~ 3 , . . . and the coefficients of c^ _n_1 , c £ ~"~ 2 , . . . van- 
ish. By Part (1) of Theorem 1 these are the only linear dependencies between 
the coefficients of c e+n ,c e+n ^ 1 , . . . in the polynomial W^gh^ e - This implies 

for dirnH^ e = 1 that the coefficient of c e+n in e is not the trivial weight 

system and this implies for dim 7-^ t > 2 that W g i(.)(2)^ n ( and the coefficient 
of c l+n in V^gi^ ( are linearly independent. By Part (1) of Proposition 12 we 
can argue in the same way with W s ^ v . This completes the proof. □ 

Define the weight system w = (-2) n W S0 {-)(A) - 2(-2) c W * (-)(-2) e T' nl . 
For n > 4 Lemmas 9 and 11 imply that 

w (u 2 #(t n - 4 Lu 2 ) H S im ~^ = 18(-4)™4^ 1 ^ 0. (20) 
Part (3) of Proposition 4 together with Propositions 5 and 7 implies that 
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n-l 



0/«©^/U (21) 

i=l 

For I = 1 Equation (21) implies w(P n ) = 0. Therefore we have 

dimJ^| Pn < dim ^ - 1 < n- 2 for all n > 4. (22) 

Since we have dimH' n — dim by Part (1) of Proposition 12 we know 

that w £ H' n and therefore 

dim(?4 + T' n ) > dim(W; + T' n )\ Vn + 1 for all n > 4. (23) 

Let (W gU W S0 ) : Anj, — > Q[c] x Q[c] be defined by 

(W Bl , VF S0 ) (£>) = (W fl ,(D),W„(D)) . 
Then by Proposition 7 we have 

dim(W^+^) = &™{{W sU W S0 ){A n>l )) , (24) 
dim (K|p b +-^|p„) =dim((K i +-nVJ =dim((W fl[ ,W S0 )(P„))(25) 

We will use Equations (24) and (25) to derive lower bounds for d\ui{TL' n t + T' n e ) 
and for dim(H' n + T' n )\-p n . Now we can complete the proofs of Theorem 1 and 
Proposition 12. 

Proof of Parts (2) and (3) of Proposition 12 and Theorem 1 for £ = 1. Let 

£7 = span{w7, tWQ, t 2 uj5, t 3 iV4, t b L)2, 2:3^4} C V7. 
Define for n > 7: 



y _ , u^n-i + Quj n if n is odd, 

' + Qcj„ + Qx 3 w„_ 3 if n is even. 



1 _ j £E n -l 

\ tT, n -i 

By a calculation using Lemmas 9 and 11 we obtain 

dim((W gl ,W B0 )(E 7 )) =6. 

In view of jthe proof of Lemma 8 we can define a polynomial- valued weight 
system by W B0 (.) = W so (.) / '(c(c - 1)). We used Lemma 9 and Lemma 11 to 
compute the degree 1 coefficients of the values of W g i and W so on elements 
of £„ stated in Table 1. 
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(n odd) 


(n even) 


(n even) 


coeff. of c in W so (-): 





Rn{2) 


Rn{2) 


-24i?„- 3 (2) 


coeff. of c in W g [(-) : 








-2 






Table 1: Degree 1 coefficients of W fl [ and W 7 ^ on S n 

By Lemma 9 we have Rk(2) ^ if fc ^ 3. Then, by Table f and induction, 
we see that dim(VF g [, W S0 )(S n ) = [n/2] + n - 4 for n > 7. By Equation (25), 
Lemmas 8 and 13, and Equation (22) we obtain 

[n/2]+n-4 + 2<dim(K|^+-^| P J + dim (n' nyPn n K\v n ) = 
= dimH' nlVn +dimT' nlVn < [n/2] + n - 2. 

Thus equality must hold. This implies Parts (2) and (3) of Proposition 12 
for n > 7. By Equation (23) we get dim(H' n + T' n ) > [n/2] + n - 3. Now we 
see by Lemmas 8 and 13 that 

[n/2]+n-3 + 2 < dim {H' n + T' n ) + dim {U' n n T' n ) = 
= dim H' n + dim T' n < [n/2] + n - 1 

which implies Part (2) and Part (3) of Theorem 1 for n > 7 and £ = 1. 
Let V be the element of degree 6 shown in Figure 14. 

Figure 14: A primitive element in degree 6 
A calculation done by computer yields 

W g[ (tp) = c 7 + 13c 5 - 14c 3 , 

W so (V>) = c 5 - 32 4 + 345 3 - 362 2 + 16c. 

Let E 4 = span{w 4 ,i 2 w 2 }, S 5 = i£ 4 + Quj 5 , and S 6 = tS 5 + Qo> 6 + QV- We 
obtain again dim(M / [, W S0 )(T, n ) = [n/2]+n — 4 which implies Parts (2) and (3) 
of Proposition 12 and Theorem 1 for I = 1 and n > 4 by the same argument 
as before. In degrees n = 1,2,3 we have dim V n = dim A n — dim7i^ = 
dim .7^ = [n/2]. This completes the proof. □ 
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Proof of Parts (2) and (3) of Theorem 1 for I > 1. Letn > 4 and £ > 1. By 
the previous proof we have n + [n/2] — 3 elements a, G .A„ such that the values 

(F B( (A),F S0 (A))eQ[c]xQ[ c ] 

of A = a, II S lUl 1 are linearly independent. Consider the following lists of 
elements: 

If n < £, then we take the n elements 

Aj,n,0' • • i ^n-3,3,0' ^0,0,™' : ~ ^0,0,™ — ^0,0^-2^^ (26) 

If n > £ + 1, then we take the £ elements 

^o,e-i,n-e+ii ^i,e-2,n-e+ii ■ ■ ■ > D g _ 3 2 ,n-i+i> D n , E n . (27) 

Let A-l„,£ be the list of elements A together with the elements from Equa- 
tion (18) (resp. (19)) and Equation (26) (resp. (27)). We have 

i / a a \ f 3n — 3 if n < £ , 

card (M„,,) = { n + e _ 3+[(n + e _ 1)/2] if „ > £ . (28) 

The values of W fl [ and W so on elements of M. n ,i have the properties stated in 
Table 2. 



ord(W fl[ (A)) > £ 


ord(W S0 (A)) > W« (A)(2) = 


ovd(W sl (Ei))>£ 


ord(W S0 (E e n )) > £,W S0 (E e n )(2) ± 


ord(W fl[ (Df i0j0 #a; n _ j )) 
(i > 0, n — i even) 


ord(TF so (A £ ,o,o#^-0) >^ 




ord(W S0 (A;_.. ))=£+l-i(i>3) 

ord(VK S0 (AVi-,,™-£+i)) =i + l(i<i~3) 
ovd(W so (Di J)=£-l 



Table 2: Properties of W fl r(e) and M / S0 (e) for e £ 
The statements from this table are easily verified. For example, we have 

W S0 (Ei) = c e - 1 (c-l)h(c) 

with h{c) = Q„(c)-2(c-l)(c-2)Q n _ 2 (c). Wehave/i(0) = Q„(0)-4Q„_ 2 (0) = 
which implies 

ovd{W S0 (Ei)) >£, 
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and h(2) = Q n (2) = (-2)" which implies W S0 (E e n )(2) ^ 0. Now let 
/= Y, A ( e ) (W B i(e),W S0 (e)) = (/ 1; / 2 ) e Q[c] x Q[c] 

be a linear combination with A(e) G Q. We want to show that / = implies 
that all scalars A(e) are 0. For our arguments we will use the entries of Table 2 
beginning at its bottom. The coefficients X(D l n _ i i ) (resp. X(Df ( _ 1 _ i n _ e+1 )) 
and \(Dq n ) are because they are multiples of 

with fc = max{l,£ — n + 1}. The coefficients X(Df #w„_j) must be by 
a similiar argument for /i. We get X(E^) = because W ao (.Di)(2) = and 
W ' so (E^) (2) ^ 0. The remaining coefficients A(-Dj) are because the values 
(M / g[(Z?i), W S0 (Di)) are linearly independent. This implies diu\(TL' n e + T' n e ) > 
ca,rd(M n ,e)- By Lemma 8 and Lemma 13 we have 



Ca id(M n ,l) + 2 < dim (K,£ + K,e) + dim (W n4 n ^) - 

= dimW; < + dim^; / < J 3 "- 1 ifn< ^' (29) 

n ' £ " { n + l-l + [(n + t-l)/2] Hn>£. 

Comparing with Equation (28) shows that equality must hold in Equation (29). 
This completes the proof of Parts (2) and (3) of the theorem for all n > 4. 
In degrees n = 1,2,3 we used the diagrams shown in Table (3) (possibly to- 
gether with some additional circles S 1 ) to determine dim T' n e . 



n = 1 


Li 


n = 2 


^2, C2, L 2 


n = 3 


Wa, &» :- ( ) O . , Ta, Ca 



Table 3: Diagrams used in low degrees 

In the calculation we used the explicit formulas for the values of W so from the 
proof of Lemma 9 together with W S0 (Cls) = 2c(c — 1)(2 — c). The number of 
linearly independent values coincides in all of these cases with the upper bound 
for dimj 7 ^ t from Lemma 8 or with dim^„^. For £ > 4 and a G ^3,3 we have 



ord(vF s[ (LanS' 111 ^ 4 )) =^-3 and ord (V s[ (a II S 1 ™ 3 ) ) > I - 2. 
Together with Lemmas 8 and 13 this implies 
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3 + 5 - 2 > dim(H' 3it , + > dim T 1 ^ + 1 = 6 

and therefore dim(W^ + = 6 and dSm(H' 3A n = 2 for £ > 4. In the 
cases n = 1,2, and in the case n = 3 and ^ < 4, we have dimW^ t < 2 and 
obtain dim(H^ { n^ f ) = dimW^ £ by applying Lemma 13. This completes 
the proof. □ 

Corollary 2 can now be proven easily. 

Proof of Corollary 2. Proposition 5, Lemma 13, and Part (3) of Theorem 1 
imply 



dim(span{r£, = dim(span{W(r£), W(y e n )}) 

= min(dim7i^ e , 2) = min(dim7i„ j, 2) = dim(7Y„ ^ n T n j). 

By Proposition 4 we have r^,y^ £ Tt n ^ (~1 T n ^. This implies the statement 
span{r„, y„} = H n .e H of the corollary. □ 

Using Theorem 1 and Proposition 12 we can also prove Theorem 3. 

Proof of Theorem 3. By Proposition 12 we have 

dun(W n + ^J|p n = b n := | ^ + | n/2] _ 4 n > 4 

This implies that in the graded algebra A generated by (B^Lo(^n + -^n) we 
find a subalgebra B C A which is a polynomial algebra with b n generators in 
degree n. For n > 4 we find by Equation (21) a nontrivial element w £ T' n 
lying in the algebra generated by ^n=i-^n- This shows that A is generated 
by a n elements in degree n with a n :— dim(H' n + T' n ) — 1 for n > 4 and a n := 
dim(H' n + P n ) for n < 3. By Theorem 1 we have a n — b n . Now B C A 
implies A = B. By Proposition 5 the isomorphism Z* maps A to the algebra 
generated by ©^L (W„ + T n ). This completes the proof. □ 
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